#include <iostream>
#include <cmath>
using namespace std;

int a[257][257];

int rec(int len){
    int mid = len /2;
    cout << mid << ' ';
    if(mid==1){
        a[1][1]=1;
        a[1][2]=2;
        a[2][1]=2;
        a[2][2]=1;
        return 0;
    }else{
        return rec(mid);
    }
    
}


int main(){
    
    

    int n;

    cin >> n;

    rec(n);

    showArr(a, pow(2,3));

    return 0;
}

void showArr(int arr, int len){
    for (size_t i = 1; i <= len; i++)
    {
       for (size_t j = 1; j <= len; j++)
       {
          cout << j << ' ';
       }
       cout << '\n';
    }
    
}